Best Available Copy 



WORLD' INTELLECTUAL PROPERTY ORGANIZATION 
international Bureau 




per 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification 5 : 
* H04J 13/00, 3/24, G06F 11/00 
H04B 1/38, 3/46, 17/00 
H04L 27/08, 7/00 



AI 



(11) International Publication Number: WO 94/03002 

(43) International Publication Date: 3 February 1994(03.02.94) 



(21) International Application Number: PCT/US93/0691 1 

(22) International Filing Date : 23 July 1 993 (23.07.93) 



(30) Priority data: 
07/920.110 



24 July 1992 (24.07.92) 



US 



(71) Applicant (for all designated States except US): COM- 

SOURCE SYSTEMS CORPORATION [US/US]; 472 
Amherst Street, Nashua, NH 03063 (US). 

(72) Inventor; and 

(75) Inventor/Applicant (for US only) : HILL, Lawrence, Wood- 
bridge [US/US]; 163 Waverly Street, Arlington, MA 
02174 (US). 

(74) Agent: DAVIS. F., Eugene IV; 53 Harvest Hill Lane, P.O. 
Box 8206, Stamford, CT 06905-8206 (US). 



(81) Designated States: AT. AU, BB, BG. BR, BY, CA, CH. 
CZ, DE, DK, ES, FI, GB. HU. JP, KP, KR. KZ. LK, 
LU, MG, MN, MW, NL, NO, NZ, PL, PT, RO, RU, 
SD, SE, SK, UA, US, VN. European patent (AT, BE, 
CH, DE, DFC ES, FR, GB, GR. IE, IT, LU, MC, NL, 
PT, SE), OAPI patent (BF. BJ, CF, CG, CI, CM, GA, 
GN, ML, MR, NE, SN, TD, TG). 



Published 

With international search report. 

Before the expiration of the time limit for amending the 
claims and to be republished in the event of the receipt of 
amendments. 



(54) Title: FREQUENCY HOPPING TIME-DIVERSITY COMMUNICATIONS SYSTEMS AND TRANSCEIVERS FOR 
LOCAL AREA NETWORKS 



TO 
POWER 
LINE 



I6MH1 
OSCILLATOR 



POWER 
LINE 
COUPLER 



RECEIVE 
CARRIER 



TRANSMIT 
CARRIER 



ANALOG 
FILTER, 

GAIN 
CONTROL, 
A/0 



AO DATA 



AD CLOCK 



SQUARE WAVE 
HARMONICS 



OVERFLOW 



DRIVER ENABLE 



TO HOST 



DATA 



DIGITAL 
FILTER 

AND 
CONTROL 
LOGIC 



CONTROL 



8MHz 
CLOCK 



LIIO. 61 



DIO. .21 



SYSTEM 
CONTROLLER 



M [CROW IRE 



DATA 




HOST 
INTERFACE 



CHIP SET 



(57) Abstract 



A system utilizing adaptive frequency-hopped spread spectrum modulation to communicate over noisy communications 
channels is described. Individual packets of data are transmitted with FSK modulation using two frequencies chosen from a larg- 
er set. An error coding system is used in which data on the quality of reception at each network transceiver is used to alter the 
gain of the receiver, the bit rate of the transmission, and the specific frequencies employed by the network for the purpose of opti- 
mizing communicatioin error rate. A Master transceiver, controlling network management, transmits channel control information 
to other transceivers on the network, enabling system synchronization, acquisition of an existing network by new subscribers. 
Each transceiver comprises a frequency controlled carrier generator, a pair of digital detectors each having a frequency controlled 
bandpass filter microprocessors for control and broad band coupling networks for coupling the transceiver to a communications 
channel. 
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FREQUENCY HOPPING TIME-DIVERSITY COMMUNICATIONS SYSTEMS AND 
TRANSCEIVERS FOR LOCAL AREA NETWORKS 



RELATED APPLICATIONS 



This application is a Cont inuation-in-Part of United States 
Application No. 07/333,336, filed April 5, 1989 which application 
was a Continuation-in-Part of United States Application No. 
07/309,272, filed February 10, 1989, which application was a 
Continuation-in-Part of United States Application No. 07/115,245, 
filed October 30, 1987, which application was a Continuation-in- 
Part of Application No. 06/846, 924 of April 1, 1986, now aban- 
doned, which application was a Divisional Application of United 
States Application No. 06/586,863 of March 6, 1984, now United 
States Patent No. 4,597,082, issued June 24, 1986; the above 
applications and patent are incorporated herein by reference. 



BNSDOCtD: <WO_M03002A1JL> 



SUBSTITUTE SHEET 



WO 94/03002 PCT/US93/0691 1 

-2- 

TECHNICAL FIELD 

This invention relates to spread spectrum-time diversity 
communications systems and transceivers for multidrop local area 
networks. Such transceivers may be used for communication over 
power lines, twisted pairs, over wires lain along the path of 

guided vehicles, or the like. The invention further relates to 
the tr ansmla alon at digital data lB industrial environments over 
transmission channels having noise characteristics influenced by 

the industrial environment. 
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BACKG ROUND ART 

In the above-identified United States Patent No. 4,597,082, 
there is disclosed a transceiver for multidrop local area net- 
works for transmission over AC transmission lines, private wire, 

or other lass noisy tranemieeion channels that provides error 

free transmissions at very high data rates in noisy industrial 
environments at low cost. 

In the above-identified application. Serial No. 07/115,245, 
there is disclosed a transceiver system for communication over 
wire laid along the path of guided vehicles, where in the trans- 
mission channel, is the typical floor loop used to guide such 
vehicles. In Serial No. 07/309,272, filed February 10, 1989, 
entitled Transmission Line Termination of Guide-Communications 
Wire For Guided Vehicles, the problem of null positions in such 
floor loops, at which the strength of signals sent from the host 
modem, is so low or non-existent that communications ia impoe- 
sible with the guided vehicle and one solution to that problem 
are discussed. 

The present invention is directed to eliminating such multi- 
path problems in wire guided vehicle applications and to com- 
bating periodic impulse and slowly time varying continuous wave 
noise typical of wire guided vehicles, power line carrier trans- 
mission systems and other transmission channels in an industrial 
environment . 

While, according to the prior art, spread spectrum (fre- 
quency hopping) systems and time diversity techniques have been 
utilized to overcome transmission problems caused by random 
noise, which may be natural or caused by jamming, such techniques 
have not been utilized in low cost systems, which are oriented 
towards adaptive avoidance of inadvertent man-made noise, such as 
in the industrial environment. Such noise is time varying, but 
not truly random. 



WO 94/03002 

PCT/US93/06911 

-4- 



DISCLOSUHE OK THK INVENTION 



•r h e transceivers of the present invention ^^^^ ^ 

hoppino to .U.inato th. .Coot, of BUitipftth onel . w<>vo- 
* aV0l(J tlme . varylng COfltlnuous tfave noise _ Thfi ^ - 

Xn one embodiment of fl frequencies ^ 

■ h ^ 20 t0 90 — These freque „c ies are 

such that the — — - - fr e quencios . wnen modu . 

late, os descrlbQd haroln( dQ nofc Mj nchQstor ^ ^ 

the digital bit Streara is eraployed , where _ n q 
carrier frequencies occurs once per bit. 
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Each information byte of consists of eight information bits plus 
one parity bit providing limited error detection. The entire 
P ° BKel la " lBO Promoted by - « bit error detection code. 

The transceiver according to the invention is provided wi < « 
protocol pro,™. and on I/Q program, whlcn „ oy operate Qn 

rate microprocoseors or through tima -h-ring on n .i„«,i„ proOM . 
sor. in the transmit mode, the I/O program transmits a frequency 
code to a digital counter which changes its counting modulus so 
as to produce the correct frequency for transmission, which is 
thon ootod and w«v 0 - B h„p«,d UHd.r oontrol or d ot « OUp pi le d by the 
physicnl i/o program. 



o o 



During reception, the I/O program provides a frequency code t 
pair of frequency controlled filters which pass the appropriote 
frequency to the digital filters, which use tho appropriate clock 
signals derived from the clock logic to receive the transmitted 
frequencies . 

According to the invention, detection of an uncorrectable error 

«rt«r tha B p r o«d Bpoot rum tr.« fl »i. B ion or a d„ta block will cause 
the receiver to transmit an .rror m OBOaga to th. o.nding trono- 
cciver, which wiJl retransmit the data block. when a block is 
received with such on uncorrectable error in one or more bytes, 

the correct bytor. are r.tored in n buffer, so that when the re- 
pented transmission is received, it is only necessary that those 
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bytes having errors the rirat time be recelved correctly tftp 

second ti... in „ uen . case , ^ ^ „ ^ ^ 

cod, 1S used to verify fchat the combinat . on of ^^.p^ parUany 

Possible cor th. receiver to correotly receive g ^ ^ 

though that block is never receive without errors. 

Moan, arc provided Tor initialing tha systGm 8Q ^ ^ 

° POratlng ° n th ° ■ « i« ■ * U,„ .... 

time. 



Means arc provided for .easuring the raw bit error rate; Receiver 
9 " lM ^ ° U3UBt0tl bo " d th ° — — P„ro CB . noa . 

in the event that gain adjustment does not produce an accepts 

error rat,, the Uata rate in use is ^ ^ ^ 

to the l0 w 0Bt lmplwntaa aata ratBi the error rflte ig gtiii 

UnMtl8 ' 0CtOry< ° di »-e„t transmission Croguencv w iU be en _ 
Ployed. SinUiarly, good error perfornance will ^ ^ 

increase in data rate, mrorn.ation on bit rate and frequency is 
conveyed to all subscribers on th. network through tho chonnol 
control field in the message packet. 

The data packets transited contain a mas ter address field, which 
-y b. u „ d ta P „viUo , or multlplD , tr . qu . noy . alvloion BUltlploxod 
n.twork. functioning concurrent!, on the EaWQ physical t r ancmiB6ion 
Ho.no is provided in th. frequency shifting . lgorlthll 
to treat transmissions with a different master 2ddress ^ ^ 
same way ns noir>c , resulUng in ^ & 
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«nt frequency. 



Th. torero to implcmcnt this jnvenUon consists ^ 
-nts. Sh ow„ in simpimed blQck form ^ ^ 



The major elements of the design 



are: 



Tho control microprocessor, which i n m 

sor, which implements the channel 

control olgorithn.s described above control. - 

' controls external inter- 
faces, and implements physical is„u 

pnysical, l in k, and network layer 
protocols. y 



™« -1,1*1 S u bEystom . whlch lncludaB hardwor<j o 
"«l ^terraces, tlmlng and clock generaUon iogic> tran ^ t 



•Hn.i 9 e„er at lc„ logle . and t „. ^ 
—Ivor. l WMin( fllgltol futorlng nnd dato recQvery 

The «„ alo , subsy6tM . including o broad band> iigh gain 
•"«. w ith digital control of fcha gain ^ muifcipia stepB> ^ 
-aloo to dioitox convertcr fQr ^ ^ ^ ^ ^ ^_ 
cuitry to f 0cd and control fche transmlt ompiifi ^ 



Bxternnl cor 



-P—nt.. inexuding host interface circuitry 
coupii„ g to tll „ Ac poWor Un0( lnpuiBo ppotectien clrcuu ' 

find the transmit power amplifier. 
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OBJECTS OF THE INVENTION 

It is therefore an object of the invention to provide im- 
proved communications in an environment of slowly time varying 
continuous wave noise and constant frequency impulse noise 

Another object of the invention, is to provide such communi- 
cations utilizing spread spectrum and time diversity techniques 

A further object of the invention, is to provide for such 
communications in industrial environments over power lines, dedi- 
cated pairs automated guided vehicle floor loops, and similar 
noisy transmission channels. 

Another object of the invention, is to increase the data 
rates in such communications. 

A still further object of the invention, i s to reduce error 
rates in such communications. 

Another object of the invention is to provide a technique 
for data communication and ranging which can be implemented in 
inexpensive integrated circuit form and which will exhibit very 
high resistance to impulsive and continuous-wave noise inter- 
rerence . 

mean/ ^ inV8ntio " A » *° P—ide a reliabXe 

means of communication over AC power lines, which exhibit such 

noise characteristics. 

Other objects of the invention, will in part be obvious and 
will in part appear hereinafter. 

The invention accordingly comprises the features of con- 
struction, several elements, the arrangements of parts, and the 
choice of functions and signals, which will be exemplified in the 
construction of the systems hereinafter set forth. The scope of 
the invention is indicated in the claims. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

For a fuller understanding of the nature and objects of the 
invention, reference should be had to the following detailed 
description, taken in connection with the accompanying drawings, 
in which: 

FIGURE 1 is a block diagram of a spread spectrum time-di- 

versity communication system transceivers according to the inven- 
tion; 

FIGURE 2 is a schematic circuit diagram of the chip' set of 
Figure 1 connected for parallel communication with the host of 
Figure 1; 

FIGURE 3 is a schematic circuit diagram of the chip set of 
Figure 1 connected for serial communication with the host of 
Figure 1; 

FIGURE 4 is a schematic circuit diagram of the. power line 
coupler of Figure 1; 

FIGURE 5 is a schematic circuit diagram of configuring 
switches and light emitting diode indicators connected to the 
chip set of Figure 1; 

FIGURE 6 is a detailed block diagram of the digital chip and 
digital subsystem of Figure 1; 

FIGURE 7 is a detailed block diagram of the analog chip of 
Figure 1 ; 

FIGURE 8A is a conceptual block diagram of the gain setting 
logic of the invention; 

FIGURE 8B is a conceptual block diagram of the bit rate and 
frequency choosing logic of the invention; 

FIGURE 9 is a flow chart of the gain control logic of the 
system shown in Figure 1> 

FIGURE 10 is a graph of error rate versus gain illustrating 
operation of the gain control logic; 

FIGURE 11 is flow chart of the bit rate logic of the system 
of Figure 1; 

FIGURE 12 is a flow chart of the frequency hopping logic of 
the system of Figure 1; 

FIGURE 13 is a flow chart of the slave network acquisition 
logic of the system of Figure 1; 
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FIGURE 14 is a flow chart of the master network acquisition 
logic of the system of Figure 1; 

FIGURE 15 is a flow chart of the packet overlay logic of the 
system of Figure 1; and 

FIGURE 16 is a diagram of the packet format used in the 
system of Figure 1. 

The same reference characters refer to the same elements 
throughout the several views of the drawings. 
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BEST HOnr FOR CARRY IMG OUT TME I 



NVENTION 



21""'°" d "" ib " th * ° m - «• -»« - 



Internals of Ihc chips. 

2 ~» o, the software algorithras controiiing operation 
- ^ tem are then described fjrst in generai te ^ 

-taxi with r G r er o„ce to specific routine.,. 



HARDWARE SYSTEM DESCRIPTION 

This section describes 



ma, ° r hn ^— elcentr: of tho systoa 
— ^ t hreuflh 3 comp r isc . schematic of fche > 
P-ition it into the functional blocks shown ^ ' "' - 



CONTROL MICROPROCESSOR 
the host Interface. 

interfaco pinr , arfi:SER/PAR> net/trans which strapped ^ 
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to th « """" <*lp include . RrSET • so „ 
' s»lcon<l>ictor: RAW oat* ,. . 

- — — — .„„ ; lvM 

or certain c UurM . V ^ d ° Wn ln event 

Oth^r information related to bit ^ 

P via the microwire interface. 

DIGITAL SUDSSYSTEM 

The r.ystcm is drjvcn bv 

" by Qn external 16 MHz crystal 

«~. ..... . „ lr „ bl „, ry m ^ - —V 

f™,,™., „„ .„ „, , "° S ■"""Wtd carrier 

m addition, Geveral clocks ar , h - 

™«™ —«... «~ .... „ ;: ~— - 

tne two designated 
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fluencies, both in - phase and quadrature ^ ^ 

c locks £or the low pass fnters ^^^^ riitc ^ 

••-"«*-• r ret}uency ie datermlned by fche blfc rgte 

commanded by the microprocessor. 

*~n~X..l~, lm » Nt «U., uy th « through m 

to-flk) Pin which e „abl. B ou tput , .„« throuoh ^ Mm ^ whiBh 
controls the output of ono or ^ ^ ^ ^ ^ _ 

essor is M „c h es ter - enco , ed by the microcontroller , which ^ 

appropriate carrier sequence together wit. its Monies. 

The received signal enfcers ^ ^ ^ ^ ^ 

-Isnnl. plu* nv.rf.low t« B tho nnalo<} chlp , B „ 

u a/d oonvertor. This 

data is run in parallel through four mixers m- • , 

yi iuur mixers, for in-phase and 
nuadratur* =on, po n«, HtB of oodh oC ^ ^ aaalgnatod rre<)uencles 

Th.Bc arc implanted by GXClusive . OR of ^ input " 

clocks . 

The I and Q components aro then run i„ porollol thtough Iour ^ 

Pass filter,, to generate magnitude signal for Gacn . The rQsulfce 
«- to . ByBteB of comparatora> which compores ^ 

an, o en Brgy on each of the two £requenoies> ^ _ ^ 

correapondin, to tho c requency wlth hlgnor lm ^ 

representation of manchester-encoded data; it is dGcodod Qn(J 
output ,, datn to thc . lcroprocessor ( . nnchester . encodeci (intfl { 
-Iso avoliool. to tho .lcroprocessor . but is not currently used) 

Bit nynchroniMtlon i S obtained through a ba nd pass fllt . r feed . 
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b.«* loop, which uses on initial synchronization pattern at the 
•^innin, of ench packGt fco lock ontQ ^ ^ ^ transUions ^ 

the received signal. and synchronies the inte g r ate - a „ d dump 
unction in the coraparator ond ^ ^ 

ANALOG 5UDSYSTEM 

Fi9Ure 7 ^ 3 bl ° Ck 0f ^ -lo, chip. It shows the 

"civ. Ulter broadbnnd oporational amplifiers< which 

thrOU9h — ««• -Pacitors as shown in 

*9«ro 3. The bnMnd mtering is accomplished 

- pass and hig(l pgss eleraentsi inpjts cQ 

iet :7;°" - ■ — — t „. ,. ln P : t L : 

-l9n Bl 1. then fed to tha a/d converter, nn conventional fl ash 
converter d esi g „ clocked at , Hh2 . ^ ^ 

digital chip. G 

on the transit side . rsQWV , 3 F, 5F an d 7F clocks _ combined 
th. w ave - shaper . which adds fchcm together wifch appropriate reia _ 

txv 0 gai „ to .pB^i^fc. a 8in f froquo ^ 

T vcr whioh — 

TOAH.IMTT CARRTRl, POWF.lt •AMPf.TFIER 

This section .. pllrl .. thc output Qf ^ ^ 



e r genera- 
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tion logic and appliGB lt to the Ac ^ coupling ^ 
consists primarily of Q1 through QA shQwn on ^ ^ ^ 

straightforward . 

AC LINE COUPLING NETWORK 

This passive networK provides coupling to the AC lins. It ls 
— l,n- provide relatively llttle voltage drop gnd phase 

distortion when printed with the power line's i m pedance at 20 
to 90 KHz. it is shown in Figure 5. 

For input Slg „ al6 £rom the Ac Uno> fche ig ^^^^ ^ 

attenuate „o *, by at immmt l00 db> providj> raa8onabiy ^ 

frequency responso ac ro B6 the operating range of ■ - 90 ma 
Present a high impedance to t „. ^ in ^ 

r.n... am) aVoid ringlMg .„ ponoe tQ hlgh energy ^^^^ 

noise. Protection is provided by movi . di,d 2 , D3 . 



OUPPonTINa HARDWARE 
The board version of th 



system includes a power supply, and 
various LEDr. and dip a„ ltohoa intondod to CaallAtat . lnstalla _ 
tion. These are detailed in Figures <i . 
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WIVHtcAL LAVISH OMjftATlONi NETWORK CONTROL 



SYSTEM 



This section d e Scribes th . processos involved in controi q 
physical layer communications. 
The ptroceaaao tUscuaem) are: 



Frequency hopping control 
Gain optimization 
OIL tat« optimisation 

Frequency optimization 

Synchronization and network acquisition 

Error coding and time diversity 

To,e thor , thGSG processes cowprise m feedback 

C3USeS to operate in that porUon Qf 

used with acceptable error rate. 

The general GtrucfcurG of fchG feedbacklQops ie BhQwn _ 

in Figure 8. ' 



FREQUENCY HOPPING CONTROL ( BIT LEVEL) 
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mont at the bit level 
Spectrum Allocation 



Consistent with the CENELEC proposed standard, th« sv B t«m win op , rot « 
within the band of 9 - 90 KHz, 



Another consideration in the choice of frequencies is that they 
bo so spaced that the principal harmonics of one do not lie cloeo 
to another, so thnt distortion in the transmitted waveform of one 
crier win not cause interference with another frequency chan- 
nel. At the same time, it is necessary thot these be generated 
from n common hl g h-p«,od dock with dif £«,*„„<: di v i oorn , in ordi>r 
to maintain reasonable simplicity in the timing logic. 



Definition of Tunes 

Each bit is encoded os a combination of two frequencies, together 
comprising a manchester-encoded bit of information, 
it in lo.lr.bi. to „ t up tho oh.nnela to be contiguous but 
n-n-vr»«^ln,, to tako run advantage ot the available spectrum 
without making two adjacent channels vulnerable to the same 
S ingl G -f rcquoncy noisG source . This leads fco fche £ollow . ng 
frequency al;. cation: 



BNSOOCttt <WO_MO30O2AIJ^» 



GU33T,TuTc sheet 



WO 94/03002 PCT/US93/0691 1 



-18- 



tune f 0 (H 2) fl (Hz) 

50000 



fI 76P.OO 

1 57142 

2 42857 

3 32142 



3C095 
28571 

21420 



Tune Control 



The microprocessor win load . code for each oC tho two frequon . 

cios of the current tunc. 

AUTOMATIC OA1N COMTHOL 

The gain minted with each frequency is adjusts. .,a,ed on 
bxt error rate as roeasures over a small nuraber Qf ^ 
nciatxnn doaairibo« tho proaosn, 

in the .aster, this loop is fast compared to the bit rote and 
fluency chnng* , o0 p, * not l0 , chflnges tQ goln ^ ^ ^ 
roadily than changes to blt rate and frequency( ^ ^ 
inq between tho two di.enr.iona on the syr.ten. 

Upon ret, prior to network acquisition, the gain is Mt at its 
middle value. It is thon ad . ixlatod b „ BOtl „„ ^ o[ 

byter. received in error , as dGtermined by th> par . fcy ^ 
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change is raade to the gain after each four 

Since a gain setting either fcoo h . gh ^ ^ ^ ^ 

inferior performance, a two-step peaK-finding algorithm is used: 

1. measure error rote at current gain value 

2. change gain and measure error rate ' 

3- if error rate is better, change gain again in same direc- 
tion; if error rate is worse, return to previous setting 



( peak found ) 



o. when a peak is f„ und , stay at same setting ^ ^ 
then repent process. 



This process iG described in greater detail in Figure n flou 
Ch ° rt f ° r thG 9al " C ° ntro1 ^-ithm, and ri gure 10 , a chart 

showing fc h . oequence of galnB w , Uell woulJ ^ chQsen with a ^ po _ 
thotical but typical relationship between gain and error ^ 
The curve in Figure 11 indicates an opti mum gain between gain . 
P. and gain = 3. with worce performance at cither higher or lower 
values of gain. Tnis is typical „, perf{ , rmance> ^ ^ 

high n gnin will noturato th* roa.lv,,* wit., „ oi( , e . wllUo to0 Aow 
a ^in will place the signal below the receiver's threshold. The 

numbers in circle, on both figures indicate the sequence of 

events : 



The svstem starts operating at a g ain of 4 . and measurcs ^ 
-ror rntc Co, ro,.r nuccon.ivc received pacKcts ( l,. Upon ini . 

set to zero, so 



tialization. the variable "bit error rate" was 
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when the now K-sur«„ t is compared to prcvious ^ ^ 

"te. lt win oe worse (2) . This causes thc variable 

to * reversed in sign( . s then Thu3( _ s _ ncro _ 

— . - . vntua or „, (3) mitl orrol . fote ^ ^ 

•r four packets (4). xn our e X a raple , . worse 

""""^ dU - eCtl ° n *° — to -z, > 6) and 

9a- set to 4 . (7). Tlle next measurenent (fl) produces gnother 

: mPr ° VCment ^ err ° r — » i- -g-ln decremented U 0, 

to j. The next measurement (in aaM , n < 

(11) again improv eo gain (12), and 

^ d — ^ CX3) to a . Now the optiraura 

P3SSGU ' " eXt -—-"t »«> is worse than the precedin 
on.. »o „ in i8 Ws(narttea ln . t< , a . ef ^ ^ 

It;"' (JC) - ^® system, having found tho peak, now stays 

«p..f the entire process. Thls longer Eainple ^ ^ ^ 

is found improves the system performance, because less time is 
S pent at the sub . optlmal gain vQlues ^^^^^ ^ - I- 

-n gth of the on . peak sampie timo ^ iimifced hov ^ r 

to makB tho syRtGm respQnsivo ^ frequent changes ^ ^ 
™bi.nt noise e „ vironnGnt , and .„ r _ ived sianfli ^^^^^ 

BIT RATE OPTIMIZATION 

Tho ,l aV6 controls lts galfi aut6noinously/ changes 

frGqUenCV °" ly ^ * - —ana from tho „ 

ur.no network accjuisltion( if lt loses fchG netwotk ^ 

been powered on. Tho f n n, ... 

follow.ng discussion thus applies only to 

The B as tor starts at tho highest bit rate a r- 

* rate. A figure of merit for 
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networK performance is maintained as follows, and is updated each 

tirno a paoket ie roooivoai 

DRCNT(N) = DRCNT(N-l) + 1 if packet retry occurs 

= DRCNT(N-l)/2 if packet received without retry 

nncMT 1- „n o bit „ umbor . „ oncNT ,x 00e(la a upper threshold, 
then the bit rate is decreased, unless the lowest bit rate is 
nl "' ay 10 U °°- In t,Uo **«|u.iwy 1* eh «n V «a. It UnCHT 

dropR bnlow a lewor thrauhold, then bit rate i B increased. if 

bit rate is maximum, only the first threshold applies. 

This is illustrated as a flow chart in Figure 11. E ach time a 
packet is received, a change is made to the BRCNT variable. The 
effect of a correct packet is Btrongor than the effect of an 

incorrect packet; it reduces the count by a factor of two (see 
C21 on Kigure 11,. ... he new value of the BRCNT variable Is com- 
pared with a threshold. „n«l bit r.t„ i ner ... alt| uttlo „ oilr0otly 

maximum, when the threshold is reached (3). 

Similarly, a series of bod packets will increase DRCNT (4). and 
produce a decrease in bit rate when an upper threshold is reached 
(5). If the logic calls for a lower than the low OBt bit r.tp, 

then the frequency channel change algorithm is invoked (6). 

FREQUENCY OPTIMIZATION (TONE SELECTION) 

The naster starts the network at the highest frequency channel 
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not occupied by another master address . It will drop tQ anQther 
». guanoy channel lm the syatem ls ^^^^ ^^^^ ^ 

I—.* bit » t ., anu . flgure „ f meritf piicNT( exceeds q thresh _ 
old. «,«* la calculated 8inllarly fco BRcMTf ^ a funcfcion o£ 

Packet retries. The master wm rotate ^_ 
9UenCy Chan " e1 -- col lision with exist . ng networks w . th Qther 
MSt6r 3ddreSSeS - — d - e sarae way as unaccoptable 

n»cHT. r . 8ultlng in shift to anothcr frequency channci ^ 
log lc xs shown in Figure 12. 

nil- WATD AMD TUNB CHANCE COMMUHXOATXOH TO SLAVES 

The current bit rato flnd frcquency aro designatod in oach 

"hen a change is requested by the master it ^ 

y ure mascer, it transmits four 
packets with the new code on the old bit rato and f 

" rate and frequency, and 
then c hanges to the new set. Those slaves hearing ^ 

change i mme di a tel y; those ^ do ^ ^ ^ ^ ^ 

the network acquisition routine. 

DVWO.IMONXBAMON AND MU ,, WO „K A 0 „ U „,*„, M Bv a| . Avtsu 

*hls «ction d..erib.. the process through which a nGtwQrk 

1,UtlaUZ£d ' —iti-n.1 subscribers join the 

network. 

Slave Initialization 

Upon initialise, a slavo must Boarcn for flnd ^ ^ 

bit rato CUrre „ tly ln UBe . It „ 
and illustrated in Figure 13. 
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tunes are SGarched ' starti "* -ith the highQSt . wlthin oach 

tun, search, blt rntG lg senrchedf ^ ^ 

within each blt rate , gQln ls soorchod Mghost ^ iQwes ^ ^ 
v.ii- (error codc checks correct) sequence ^ ^^^^ 

Process. then the slflve ^ ^ ^ ^ ^ 

tune, m rates and galns< remaining ^ combinatiQn ^ ^ 

packet times. Thi<; nrnr^c,. ■ 

process xs repeats until a valid p acket is 

received . 

Master Initialization 

TH C Mmbmr stnrt5 by perrorming fche sinve lniUaii2ation ^ 
to lf . networ* with the same network ^ 
« -o. it i. intern ally dionblod . ThlB 1b 1(itaB-M ^ 

secure or „ network by . mastcr in malcvolent ^ 

" the maBto . cnllno , flnd a alflve with nctwQ ^ ^^^^ 

xt win proceed to the next rreauency cha „n e i. and repeat tha 

p« nooa . This iB shown ln plgure ^ P«-t the 
Network Runtime Operation 

n0tW ° rt Wl11 ° 1WnyS - - — **. most(5r runo 

.»t.r..I t t c . -ftw „. loopbnok) wh __ th ^ o io ^ 

traffic required. 



BNSOOCtD: <WO_94030Q2A1JL> 



SUBSTITUTE SHEET 



WO 94/03002 PCT/US93/0691 1 



-24- 



software loopback or test mo de will operate as follows: For the 
n,,t cycle, the .nster will atte.pt to access all 255 slave 
addressees. Subsequently it will scan only up to the highest 
address which responded. Every TDD cycles, it win search tne 
run ». t . (it Ab t . quiMd that k „. UBor pock mMrwn confclgu _ 

ously upward from l for efficW option,. Each tlmm lt 
occesses a sXavc, it will send a packet of tMt data ^ ^ 

5l3Ve eCh °- Thc mastGr Process to the next slave ad- 

dress upon correct receipt of the echo. 

one. a network is estab i lshed with one Qr more ^ ^ 

control will be performed as described above. 

ERROR CODING AND TIME DIVERSITY 

in addition to fluency-dependent noi CS wnich win be co.bated 
by the adaptive frequency hopping described above, power lin „ 
characterised by impulsive noise< ^ fay ^ 
nm a nll r , oqoonoy h „ ndo ror rolBtlvoly ohort poriod0f ^ 
than one bit ti.e. This noisG , tendg fco fae iqq ^ ^ ^ ^_ 
chronous, due to its origin. 



in network n-odo and in the software aoopback function of trans- 
parent .ode, two techniques are employed to reduce sensitivity to 
..mp.r.,c noi., c: error detection coding, „„„ saving thee bytes of 
a block w,uch were not corrupted, so that on „ subsequent retry a 
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C o«,pioto monooqo win oxiat -t tho receiver unless the same 
portion is hit on successive tries. The timing of successive 
tries is arbitrary due to variable block length, and it is likely 
that 100 or 120 hz synchronous disturbance will not hit the same 
mosaage portion on successive attempts. 

Error Correction 

a 27 bit error code is employed, consisting of three bytes plus 
byb- H «i-ity. * hoy oonulMt or „ cumulntive XOR of the bytes in 
tho packet, followed by an XOR of the bytes in the packet with a 
onc-byte left rotate after each byte is added, followed by an XOR 
of the bytes in the packet with a right rotate after each XOR. 
Thlr. allows Implementation in software in real time, ond provides 
good performance with the ovorlay technique m implementation- 
with n more powerful processor, a stronger code will be appropri- 
ate. 



Overlay of Retries 



If a given byte of a packet can not bo corrected, the receiver 
will continue to collect data for the remainder of the packet, 
nnd win store those bytes subject to succossful error correction 

in the receive buffer. However, if the first byte, which con- 
tains the packet length, is corrupted, tho packet immt bo nbon- 
doned.) 

on sequent rctrl BO , ir a byto la ln error/ ^ wm ^ ^ 
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written to the receive buffer, but the byte already stored from 
the previous retry will be incorporated in the running checksum. 
At the end of the packet, if the checksum is found to be valid, 
thon a con.pl.to valid paok-t hao boon aa.ombled from two or BOM 
transmissions, and it will be processed as such. This logic is 
shown in detail in Figure 15. 

This approach allows the system to communicate successfully even 
in a noise environment which precludes a packet from ever being 
rea-lvod with only aorreetabio arror., aa ion* a. each byte gets 
through once. 
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LINK LEVEL OPERATION 



Thio section describe the operation of the Unk layer of the 
' yBtaW ' BQpatatol y f " t«n.p.rent «ode and network «od«. 



TRANSPARENT MODE 



Transparent mode Is extremely simple: Data transmitted into the 
««t, r by its host l B transferred to the network as 0 nodulated 
bit stream, which Is decoded by all slaves which can hear it and 
output as serial data to their hosts, similarly, data transit- 
tea into a slave by its ho3t l s transferred across the network 
and comes out all other units. 

There is no addressing function, error detection or correction 
or bus access control implemented in the system in this mode; 
these must be supplied by the user. 

One restriction is imposed on the host network, all tranemi.- 
sions must be initiated by the master. The reason for this i s to 
allow the system to use idle periods for network optimization. 
This process consists of polling each slave in succession, ob- 
taining a loopback of data, and reports of channel quality from 
each slave. This information is used by the physical layer rou- 
tines to control gain and tune selection. 
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NETWORK MODE 

network .node imple-cnts a polled, naster slave systen, capable of 
both cyclic polling operation and of a point-to-point connection. 

Error free logical links are provided in both cases. 
Protocol Syntax 

Data is transferred in packets. Each packet is comprised of four 
bytes plus o to 17 data bytes, with the quantity variable. Each 
byte is supplemented by a parity bit. This is illustrated in 
Figure 16. Tho fields arm 

sync pattern (4 bytes) 
BLart of frame (SOP, 1 byte) 

control,! (cwi, l byte) 

controls <cw2, l byte) 

slave address (1 byte) 
data (0-17 bytes) 

block error detection code (3 bytes) 



The control.! byte is further subdivided as follows: 

bit* o - 3 data byt* count (0 . ia decimal) 

bit 4 ack/nak 
bit 5 

sequence 
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blt 6 new_address 
bit 7 test_mode 



Packets are of variable lenoth, and th. length (in terns of data 
bytes) is the lower nibble of the control byte 

Ilocr^ ^ USCd t0 C ° mmand retranSmissio « o' • ^stroyec, 

The seance blt nUows thc system tQ avQid confusinfj 

with new data. 

The new.address bit is , Q „ ^ ^ ^ ^ ^ ^ ^ ^ 

I" " PaftiCUl - P^ess; it signals to tne slave ^ ^ 

is a new link. 



The slave oddress fleld is uged by sigve ^ ^ 

intended for it . Jt lgnores nofc ^ ^ 

dress, with the exception of address 0. 

Address o is used for broadcast: All slavo- . 

All slaves accept a message 
with this artdronn, but nono r.apond to It. 

Tho control., bvtB it> orgonliM „ foUowo , 



bits 0-1 

bit ] 

flow control nak 



tune code (-aster); noise level (slave) 
bit 2-3 bit rate code 

bit 1 
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mastcr originating 
bits 6 - 7 master address 



The tune cod* is a 2 _ blt code denofclng the tung currcnUy ^ 



rote, 



- good, tne slave . s host is not accept . ng ^ ^ ^ ^ 

bei„ g delivered. due to flow confcrol Qr m dlfference ^ rgtos 

and that th. «Ur should therefore send no new data . . lthough ^ 

may keep the link active. 



origin or th- x t0 p mfc.fr, , M 

zero for slave. 



addresses. These are used to allow concurrenfc operation ^ 
".ultiple, independent networks on tho same phy.icax oh-nn.i 

wnnout conr U3 io„, clther for fltore . and . foruard purposc ;;; n ;: 

allow inoroaaeu u=o of the bandwidth. 

in in. t .u nt io„ 8 where there is only one notwork , - t . = ^ 
Pc-Ibl. to use it as n kcy to enablc contcnt . orlcntcd . _ 



ing . 
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The error code is appended at the end of the packet, and is used 
to verify validity of the whole packet. Different words of the 
packet may have been delivered on different retires of the packet 
in n noiay environment. 



PROTOCOL SEMANTICS 



The protocol implements the various link commands described 
below. These allow creation of three types of links: 

network test 

polling cycle 
Continuous link 

Network test can be viewed as a special case of a polling cycle, 
in which data is not transferred to the host device. 

Polling is in turn a special case of the continuous link, in 
which the link is discontinued automatically after receipt of one 
valid packet from the slave, and the next slavo in tho gpgeifiau 
rang* is then connected, it shares the same routines for circuit 

establishment and error control. These routines are essentially 
the same as those described in Patent 4,597,002. 

HOST COMMAND SYNTAX 

Additional detail follows on the structure of commands which may 
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bo issuod to tho master by the iter's host. The master distin- 
guished the cc„ a n ds frora data by thG status of the control/data 



iine. 



in addition to the co mmand rGsponses noted , the ^ ^ 

™«On Pi „ (or DREAK i f in 5Grial mode) if an iUegai command ^ 



syntax is received. 



The slaVG doco not flcCGpt or acfc on coinnands except ^ 

EXTERNAL n, „ its control/data ^ ^ cQntroi state 

- t™.f data reived as . destlnatlon address ^ ^ 

mied, subseoucnt data win be i gnored , and additional ^ 

the chip will produce an error. 



Notwork Tost 



This roode sends a packet fco egch siave within 

ran ge , the elQVQ perforna q ^ ^ ^ 

217 T s for orrors and rcporto — - te - - — 

ahead ack „ow lodgment protocol w . u be ^ ^ ^ 

Polling a „d t r .,„ sparent llnk communicatlons . The p rlMry purpose 

the KH algorithm Mill reBal „ opUm . 2ed in per . ode Qf ^ 
a execute until another command 



Command response: 



received . 

<status>< a dclress><ciata> 



SUBSTITUTE SHEET 



BN8DOCI0: <WD__WO30G2A1JU> 



WO 94/03002 



PCT/US93/069H 



-33- 



<stntusxafJdressxcMta> <cof morkcr> 

Status shows cuccoas or failure to conununicato with inJicotoU 
address. Data from slave follows address is successful; otherwise 
subsequent slave's report follows. 

<data> denotes data which the designated slave has received since 
the lost time it was polled, up to one full pa execute 

received, 

Osmond r-nponnn. «■ t «, t U a > <„«, u r OB a > <d 0 t n > 

<ctatuc><adtlrosa><dota> .. <E0K narkcr> 

Status shows success or failure to conmunicate with indicated 

'" Mrnr ' r - nat; ' fr ° m ro,lou " "«Mre*, ir. successes ; otherwise 

subsequent slave's report follows. 

«lata> denotes data which the designated slave has recoivod slncg 
the Inr.t tine it w ao polled, up to ono tull packet aizo 

Trnnaparent l>olnt-to-polnt Link 

Thir, co»»«„ d o^UbU^, , point-to-point. error-free, positively 
" Ckn0UlOd '" d Unk to " -^"l" -1-v- onco it 1„ <, BtobllBhod , dnt(l 
entered in the data port of either -aster or slave con.es out the 

other. 

Command syntax; <op code> <oddreBS> 
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CO.» 0 „d r<atmK , <M<Jrese> <U|)k 

Xr 3 link is broken after it h ,<= i 

output (serial nodeK DRtAK -««t.r win be 

Mnk remains in effect untu 

ner vaUd command i s received. 
Th. unit oo„ t «x„ B 19 bytes of bufrerlnq 

1. .«,„ that this buffer " Crlngi If input data rate 

a-serted, providing flow control. 

Drooda«Bt 



This command is identical to th* ,- 

1 co the transparent l : „ir 
acknowledge is expected nr . 1±nk ' exce Pt that 

expected or received from slaves. 

The broadest address is 00 . Any unit ■ • 

nn .... . 7 ifc rece ^ing dat 

! -s free if or 



no 



a addressed to 



00 ° UtpUt " ^ its ho ,,t, if it 

error correction. ~ 11 orror « after 



Command syntax- • 

yntax. <op code> <addross> 



Command response* 
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<Link status > is always OK. 



Initialization command 

Upon power-up or hardware reset, the system must receive an ini- 
tialization sequence or it will do nothing. This sequence tells 
it whether it is a master or slave, if a slave, it also tell it 
Its address, and an address filter (applied to the destination 
address field in received packets) to be used in passing network 
data bearing othor addressed to its boat. It it is a waster, it 
is told the address range over which the system is working. 

If initialized as a slave, the only commands accepted are ini- 
tialization nnd status request. 

command syntax to slave: <op codexmaster/slavexown ad- 
dressxdestination address filter> 

command syntax to master: <op codexmaster/slavexlow ad- 
dressxdestination address filter> 

command response : none 
Status Request 

Two status requests arc available: chip status and link statue. 
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Chip status incites the current state of the chip , gnd ^ ^ 
P*n (or aotiol dheak) la o.aart.d. 



command syntax: < op C ode> 



commnnd response 

P°n -c < ilnk typ e >< flow eontrol status>< 

to be determ±ned> 



error codes 



The X.nK status colmMmJ , vand both ^ 
output or currant „, t d rnit|ti ^ ^ 

rr, q uo„ clcs or th. t une , each expr6SSGd as a two _ bytc numbQr< 

command syntax: <op Code> 

— id> <n or ,-o r , ate><f2 wror roto><f3 crror Mto> 
External FH Command 

.... .t „»„. tia .. lh „ inl . rn<il r „ . lwrlti)M> tor 

ri-^que-ncy nodes . e ° 



Command syntax* 

<op cod e >< frequency tQ use> 
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if "0" in entered in the frequency field, the internal FII 
olgorithms will be re-enabled. 

command response: none 
External Bit Kate Command 

This command, allows external setting of the bit rate set in use. 
It over-rides the internal Fl. algorithms, f or tes t and debug 
purposes, and to allow operation of the system on a fixed-fre- 
quency basis for compatibility with possible future, fixed-fre- 
queney nodes. 

Command syntax: <op codexbit rate to use> 

if «o» J B ontorod in tho bit rato field, the, intend n, 
algorithms will be re-enabled. 

command response: none 
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The IC/SS™ chip set comprising the IC/SS™ analog chip 

ICSS™ 1003, IC/SS™ digital chip ICSS™ 1002, and the IC/SS™ 

TM 

controller chip ICSS 1001 are manufactured by National Semicon- 
ductor Corporation of Santa Clara, California. The ICSB™ 1001 
chip is a programmed National Semiconductor COP884EG microcon- 
troller that controls the adaptive gain setting, bit rate set- 
ting, frequency hopping, host interface, and link layer proto- 
cols . 

The features of the invention could also be realized in hard 
logic or by other computer means. 

It will thus be seen that the objects set forth above, among 
those made apparent from the preceding description are effi- 
ciently attained and since certain changes may be made in the 
above systems and constructions without departing from the scope 
of the invention, it is Intended that all matter contained in the 
above description or shown in the accompanying drawings shall be 
interpreted as illustrative and not in a limiting sense. 

It is also understood that the following claims are intended 
to cover all of the generic and specific features of the inven- 
tion herein described, and all statements of the scope of the 
invention which, as a matter of language, might be said to fall 
therebetween . 

Having described my invention, what I claim as new and de- 
sire to secure by Letters Patent is: 
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CLAIMS 

1. A communications system comprising at least one re- 
ceiver employing automatic gain control for receiving binary 
coded parity checked information in successive packets; said 
receiver comprising: 

A) means for determining the bit error rate occurring 
in received packets over a predetermined sample 
period; and storing aaid rate; 

B) means for comparing said bit error rate with the 
bit error rate in the prior sample period; and 

C) means for changing the gain of the receiver in the 
same direction that it was changed previously if 
the current bit error rate is less than the pre- 
viously measured bit error rate and for changing 
the gain in the opposite direction if the current 
bit error rate ise greater than the previously 
measured bit error rate. 

2. The Bystem defined in claim 1 and 

D) means for keeping the gain at the same setting for 
a predetermined number of said sample periods 
after changing the gain in said opposite direc- 
tion . 

3. The system defined in claim 2 wherein said sample pe- 
riod is a number of packets received. 

4. The system defined in claim 1 wherein said sample pe- 
riod is a number of packets received. 
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5. A communciations system comprising a transmitter and 
receiver wherein binary coded information packets including error 
codes are transmitted from a transmitter to a receiver on at 
least one of a plurality of modulated frequencies and the re- 
ceiver transmits to the transmitter an error signal if the re- 
a.ivar d»t«rmln.« that a paok.t wa« received with an error, -aid 
transmitter comprising: 

A) means for setting the transmission bit rate at one 
of a plurality of bit rates; 

B) means for maintaining a BRCNT having upper and 
lower limits updated as follows - 

BRCNT (N) = BRCNT(N-l) + 1 if a packet was received 

with an error 
BRCNT (N) = BRCNT(N-l)/2 if a packet was received 

without an error 

and for decrementing the setting of said bit error 

rate when the BRCNT reaehoa said upper limit and 

for incrementing the setting of said bit rate when 
said BRCNT reaches said lower limit; and 
C) means for changing at least one frequency used in 
the next packet transmission when the BRCNT 
reaches said upper limit and the bit rate used in 
the error containing packet was the lowest bit 
rate available. 

6. A communication system as defined in claim 5 wherein 
said receivers utilize integrate and dump bit detection. 

7. A communication system comprising a plurality of slave 
modems each connected to a host comprising: 

A) means for receiving binary coded information pack- 
ets on a plurality of communication channels; 

B) means for searching said channels for packets 
containing one of a plurality master addresses and 
for only transmitting to its host packets con- 
taining said master address. 
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8. A communication system as defined in claim 7; and, 

C) means for searching said channels until packets 
are received containing said one master address. 



9. A oommunioation system as defined in claim 7 wherein 
said channels comprise frequency channels. 

10. A communication system as defined in claim 1 and 

D) a master modem having a specific master address 
and comprising 

a) means for searching said channels for and, 
disabling itself when, a packet is received 
containing its master address from another 
master . 
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11. A communciations system as defined in claim 1 further 
comprising a transmitter and wherein binary coded information 
packets including error codes ara transmitted from the trana- 

mitter to the receiver on at least one of a plurality of modu- 
lated frequencies and the receiver transmits to the transmitter 
an error signal if the receiver determines that a packet was 
received with an error; said transmitter comprising: 

A) means for setting the transmission bit rate at one 
of a plurality of bit rates ; 

B) means for maintaining a BRCNT having upper and 
lower limits updated as follows - 

BRCNT (N) = BRCNT (N-l) + 1 if a packet was received with 
an error 

- DRCNT(N-l)/2 if a paokot woo reoeivod 

without an error 
and for decrementing the setting of said bit error 
rate when the BRCNT reaches said upper limit and 
for incrementing the setting of said bit rate when 
said BRCNT reaches said lower limit; and 

C) means for changing at least one frequency used in 
the next packet transmission when the BRCNT 
reaches said upper limit and the bit rate used in 
the error containing packet was the lowest bit 
rate available. 

12. A communication system as defined in claim 11 com- 
prising a plurality of slave modems each connected to a host 
comprising : 

A) means for receiving binary coded information 
packets on a plurality of communication channels; 

B) means for searching said channels for packets 
containing one of a plurality master addresses and 
for only transmitting to its host packets con- 
taining said master address. 
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13. A communication system as defined in claim 12 and 

D) a master modem having a specific master addroos 

and comprising 

a) means for searching said channels for and, 
disabling itself when, a packet is received 
containing its master address from another 
master . 

14. A communication system as defined in claim 1 comprising 
a plurality of slave modems each connected to a host comprising: 

A) means for receiving binary coded information 
packets on a plurality of communication channels; 

B) means for searching said channels for packets 
containing one of a plurality master addresses and 
for only transmitting to its host packets con- 
taining said master address. 
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